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Amendments to the Claims 

The listing of claims will replace all prior versions, and listings of claims in the 
application. 

1 . (Amended) An addition circuit for producing a sum of four redundant binary 
numbers, wherein each number includes an operand field and a sparse carry-save field, 
comprising; 

a 4:2 compression adder for receiving each of the operand fields of the 
four redundant binary numbers, and producing a first sum field and a first carry field 
therefrom; 

a 4:3 compression adder for receiving each of the sparse carry-save fields 
of the four redundant binary numbers, and producing a second sum field therefrom; 

a 3:2 compr e ssion, compression adder for receiving the first sum field, the 
first carry field and the second sum field, and producing a third sum field and a second 
carry field therefrom; 

wherein the third sum field and the second carry field are the sum of the 
four redundant binary numbers. 

2. (Original) An addition circuit according to claim 1, wherein the 4:2 
compression adder includes a cascade of a first full adder and a second full adder. 

3. (Original) An addition circuit according to claim 1, wherein the 4:3 
compression adder includes a binary summer for receiving four input bits of equal 
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weight, and producing a three bit binary output word representative of the sum of the 

four input bits. 

4. (Original) An addition circuit according to claim 1, wherein the 3:2 
compression adder includes a full adder. 

5. (Original) An addition circuit according to claim 1, wherein the 4:3 
compression adder distributes bits within the second sum field so as to correspond to the 
significance of the sparse carry-save field. 

6. (Original) An addition circuit according to claim 1, wherein each of the four 
redundant binary numbers is in radix- 16 format, so as to include a sparse carry-save bit 
for every four operand bits. 

7. (Original) An addition circuit for producing a sum of four redundant binary 
numbers, wherein each number includes an operand field and a sparse carry-save field, 
comprising: 

means for receiving each of the operand fields of the four redundant 
binary numbers, and producing a first sum field and a first carry field therefrom; 

means for receiving each of the sparse carry-save fields of the four 
redundant binary numbers, and producing a second sum field therefrom; 

means for receiving the first sum field, the first carry field and the second 
sum field, and producing a third sum field and a second carry field therefrom; 
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wherein the third sum field and the second carry field are the sum of the 

four redundant binary numbers. 

8. (Original) An addition circuit according to claim 7, wherein the means for 
receiving each of the operand fields includes a cascade of a first full adder and a second 
full adder. 

9. (Original) An addition circuit according to claim 7, wherein the means for 
receiving each of the carry-save fields includes a binary summer for receiving four input 
bits of equal weight, and producing a three bit binary output word representative of the 
sum of the four input bits. 

10. (Original) An addition circuit according to claim 7, wherein the means for 
receiving the first sum field, the first carry field and the second sum field includes a full 
adder. 

1 1 . (Original) An addition circuit according to claim 7, wherein the means for 
receiving each of the carry-save fields distributes the second sum field so as to 
correspond to the significance of the sparse carry-save field. 

12. (Original) An addition circuit according to claim 7, wherein each of the four 
redundant binary numbers is in radix- 16 format, so as to include a sparse carry-save bit 
for every four operand bits. 
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13. (Original) A method of producing a sum of four redundant binary numbers, 
wherein each number includes an operand field and a sparse carry-save field, 
comprising: 

receiving each of the operand fields of the four redundant binary numbers, 
and producing a first sum field and a first carry field therefrom; 

receiving each of the carry-save fields of the four redundant binary 
numbers, and producing a second sum field therefrom; 

receiving the first sum field, the first carry field and the second sum field, 
and producing a third sum field and a second carry field therefrom; 

wherein the third sum field and the second carry field are the sum of the 
four redundant binary numbers. 

14. (Original) A method according to claim 13, further including using a 4:2 
compression adder to produce the first sum field and the first carry field. 

15. (Original) A method according to claim 13, further including using a 4:3 
compression adder to produce the second sum field. 

16. (Original) A method according to claim 13, further including using a 3:2 
compression adder to produce the third sum field and the second carry field. 
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17. (Original) A method according to claim 13, further including distributing bits 
within the second sum field so as to correspond to the significance of bits within the 
sparse carry-save field. 

18. (Original) An addition circuit for producing a sum of four redundant binary 
numbers, wherein each number includes an operand field and a sparse carry-save field, 
comprising: 

a 4:2 compression adder, including a cascade of a first full adder and a 
second full adder, for receiving each of the operand fields of the four redundant binary 
numbers, and producing a first sum field and a first carry field therefrom; 

a 4:3 compression adder, including a binary summer for receiving four 
input bits of equal weight and producing a three bit binary output word representative of 
the sum of the four input bits, for receiving each of the carry-save fields of the four 
redundant binary numbers, and producing a second sum field therefrom; 

a 3:2 compression adder, including a full adder, for receiving the first sum 
field, the first carry field and the second sum field, and producing a third sum field and a 
second carry field therefrom; 

wherein the third sum field and the second carry field are the sum of the 
four redundant binary numbers. 

19. (Original) A method of producing a sum of four redundant binary numbers, 
wherein each number includes an operand field and a sparse carry-save field, 
comprising: 
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receiving each of the operand fields of the four redundant binary numbers, 
and producing, via a 4:2 compression adder, a first sum field and a first carry field 
therefrom; 

receiving each of the carry-save fields of the four redundant binary 
numbers, and producing, via a 4:3 compression adder, a second sum field therefrom; 

receiving the first sum field, the first carry field and the second sum field, 
and producing, via a 3:2 compression adder a third sum field and a second carry field 
therefrom; 

wherein the third sum field and the second carry field are the sum of the 
four redundant binary numbers. 

20. (Amended) A method of producing a sum of at least two redundant 

binary numbers, wherein each number includes an operand field and a sparse carry-save 
field, comprising: 

receiving each of the operand fields of the at least two redundant binary 
numbers, and producing a first sum field and a first carry field therefrom; 

receiving each of the sparse carry-save fields of the few at least two 
redundant binary numbers, and producing a second sum field therefrom, wherein a 
distribution of bits within the second sum field corresponds to a sparse distribution 
within the sparse carry-save fields; 

receiving the first sum field, the first carry field and the second sum field, 
and producing a third sum field and a second carry field therefrom; 



Atty. Docket: 1875.2530000 



- 9 - Simon KNOWLES 

Appl.No. 10/082,152 

wherein the third sum field and the second carry field are the sum of the 

feu* at least two redundant binary numbers. 
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